AMENDMENTS TO THE CLAIMS 

Please amend claims 1-12 and 16 and add claims 28-30 as follows: 

1 . (Currently Amended) A computer-implemented method for hierarchical very large scale 
integration design comprising: 

representing a structure of the hierarchical very large scale integrated design as a graph 
comprising design objects; 

specifying a transformation behavior applied to the design objects; aad 

processing, top-down, the graph to perform the transformation behavior on the hierarchical 
very large scale integrated design ; and 

outputting a transformed hierarchical very large scale integrated design . 

2. (Currently Amended) The computer-implemented method of claim 1, wherein the processing 
further comprises searching for an isomorphic structure. 

3. (Currently Amended) The computer-implemented method of claim 1, wherein the graph 
describes a plurality of scopes. 

4. (Currently Amended) The computer-implemented method of claim 1, wherein the graph is 
based on a pointset interaction between structures of the hierarchical very large scale integration 
design. 

5. (Currently Amended) The computer-implemented method of claim 1, wherein the graph is 
based on symmetry groups between structures of the hierarchical very large scale integration 
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design, wherein the graph represents a circuit substructure. 

6. (Currently Amended) The computer-implemented method of claim 1 , wherein an attribute is 
attached to a design object, the attribute having a user-defined mapping between an attribute 
transformation and a design object transformation. 

7. (Currently Amended) The computer-implemented method of claim 1, wherein processing, top- 
down, comprising transferring information from a child graph to a parent graph, wherein a node 
in the parent graph represent an instance of the child graph. 

8. (Currently Amended) Th e computer-implemented method of claim 1, wherein processing, top- 
down, the graph comprises resolving boundary conditions, recursively, by adjusting a parent cell, 
beginning with a root cell of the graph. 

9. (Currently Amended) The computer-implemented method of claim 8, wherein each cell is 
represented by a plurality of connected least enclosing orthogonal pointsets. 

10. (Currently Amended) The computer-implemented method of claim 9, further comprising: 

determining an interaction between the least enclosing orthogonal pointsets; and 
determining a decomposition of the cell according to the interaction. 

1 1 . (Currently Amended) The computer-implemented method of claim 10, wherein processing, 
top-down, further comprises cloning by expression using a result of the decomposition to 
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produce a cell definition. 

12. (Currently Amended) The computer-implemented method of claim 1, wherein representing 
the structure of the hierarchical very large scale integration design as the graph comprising 
design objects further comprises determining a plurality of scopes, wherein each scope 
comprises an internal node and a leaf node. 

13-15. (Cancelled) 

16. (Currently Amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for hierarchical very 
large scale integration design, the method steps comprising: 

representing a structure of the hierarchical very large scale integrated design as a graph 
comprising design objects; 

specifying a transformation behavior applied to the design objects; aad 

processing, top-down, the graph to perform the transformation behavior on the hierarchical 
very large scale integrated design ; and 

outputting a transformed hierarchical very large scale integrated design . 

17. (Original) The method of claim 16, wherein the processing further comprises searching for 
an isomorphic structure. 

18. (Original) The method of claim 16, wherein the graph describes a plurality of scopes. 
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19. (Original) The method of claim 16, wherein the graph is based on a pointset interaction 
between structures of the hierarchical very large scale integration design. 

20. (Original) The method of claim 16, wherein the graph is based on symmetry groups between 
structures of the hierarchical very large scale integration design, wherein the graph represents a 
circuit substructure. 

21. (Original) The method of claim 16, wherein an attribute is attached to a design object, the 
attribute having a user-defined mapping between an attribute transformation and a design object 
transformation. 

22. (Original) The method of claim 16, wherein processing, top-down, comprising transferring 
information from a child graph to a parent graph, wherein a node in the parent graph represent an 
instance of the child graph. 

23. (Original) The method of claim 16, wherein processing, top-down, the graph comprises 
resolving boundary conditions, recursively, by adjusting a parent cell, beginning with a root cell 
of the graph. 

24. (Original) The method of claim 23, wherein each cell is represented by a plurality of 
connected least enclosing orthogonal pointsets. 

25. (Original) The method of claim 24, further comprising: 
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determining an interaction between the least enclosing orthogonal pointsets; and 
determining a decomposition of the cell according to the interaction. 

26. (Original) The method of claim 25, wherein processing, top-down, further comprises cloning 
by expression using a result of the decomposition to produce a cell definition. 

27. (Original) The method of claim 16, wherein representing the structure of the hierarchical 
very large scale integration design as the graph comprising design objects further comprises 
determining a plurality of scopes, wherein each scope comprises an internal node and a leaf 
node. 

28. (New) A computer-implemented method for hierarchical very large scale integration design 
comprising: 

representing a structure of the hierarchical very large scale integrated design as a graph 
comprising design objects; 

specifying a transformation behavior applied to the design objects; 

processing the graph top-down beginning with a root cell of the graph to perform the 
transformation behavior on the hierarchical very large scale integrated design, wherein the 
transformation behavior resolves a boundary condition of the hierarchical very large scale 
integrated design by performing a move operation, a split operation or a merge operation to 
adjust the structure of the hierarchical very large scale integrated design; and 

outputting a transformed hierarchical very large scale integrated design. 
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29. (New) The computer-implemented method of claim 28, wherein each cell is represented by a 
plurality of connected least enclosing orthogonal pointsets, the computer-implemented method 
further comprising: 

determining an interaction between the least enclosing orthogonal pointsets; and 
determining a decomposition of the cell according to the interaction. 

30. (New) The computer-implemented method of claim 29, wherein processing, top-down, 
further comprises cloning by expression using a result of the decomposition to produce a cell 
definition. 
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